// 2.简单排序
// 简单排序就是先比较一边数组中所有的数据，然后取出最小的放在第一个，然后在从第二个比较一遍然后放在第二个，依次类推来实现排序
function selectionSort(arr:Number[]){
    if(arr == null || arr.length < 2){
        return
    }
    for(let i = 0; i < arr.length - 1; i++){
        let a:number = i
        for(let j = i+1; j < arr.length; j++){
            a = arr[j] < arr[a] ? j : a
        }
        swap(arr,i,a)
    }
}
function swap(arr:Number[], i:number, j:number){
    let b = arr[i]
    arr[i] = arr[j]
    arr[j] = b
}
let arrNumber:Number[] = [2,3,1,4,5,2]
selectionSort(arrNumber)
console.log(arrNumber)
export default selectionSort